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Abstract. In this paper, we extend recent results of Assaf and McNamara on skew Pieri rule and skew 
Murnaghan-Nakayama rule to a more general identity, which gives an elegant expansion of the product 
of a skew Schur function with a quantum power sum function in terms of skew Schur functions. We 
give two proofs, one completely bijective in the spirit of Assaf-McNamara's original proof, and one via 
Lam-Lauve-Sotille's skew Littlewood-Richardson rule. We end with some conjectures for skew rules for 
Hall-Littlewood polynomials. 



1. Introduction 

Let us start with some basic definitions. A partition A of n is a sequence (Ai, A2, ■ ■ • , Xt) satisfying 
Ai > A2 > . . . > Xe > and Ai + A2 + . . . + \i — n; we use the notation A h n, k — £(X) (length 
of A), n = |A| (size of A), A^ = if i > £(X). We sometimes write (A* 1 , X^ 2 , ■ • •) if Ai is repeated fci 
times, A2 < Ai is repeated ki times etc. The conjugate partition of A, denoted A c , is the partition 
/i = (/ii, fi2, • • ■ , MAi) defined by fii = maxjj : Xj > i}. The Young diagram [A] of a partition A is the set 
{(h j) '■ 1 < i < ^Mi 1 — 3 ^ ^i}- For partitions A, fx we say that \i C A if ^ < A.; for all i. If \i C A, the 
skew Young diagram [X/fi] of X/fi is the set {(i,j)- 1 < i < £(X),fii < j < Xi}. We denote |A| — by 
|A//Lt|. The elements of [X/fi] are called cells. We treat A and A/0 as identical. 

We say that A//i is a horizontal strip (respectively vertical strip) if [X/fj] contains no 2 x 1 (respectively 
1x2) block, equivalently, if A^ < ii\ + 1 (respectively Aj < /x« + 1) for all i. We say that X/fi is a ribbon if 
[A//x] is connected and if it contains no 2 x 2 block, and that A//x is a broken ribbon if [A//x] contains no 
2x2 block, equivalently, if Ai < /Lt«_i + 1 for i > 2. The Young diagram of a broken ribbon is a disjoint 
union of rib(A//i) number of ribbons. The height ht(A//Lt) (respectively width wt(A//x)) of a ribbon is the 
number of non-empty rows (respectively columns) of [X/fi], minus 1. The height (respectively width) of a 
broken ribbon is the sum of heights (respectively widths) of the components. Clearly, A//i is a horizontal 
(respectively vertical) strip if and only if it is a broken ribbon of height (respectively width) 0. Figure 
[1] shows examples of a horizontal strip, vertical strip, ribbon (with ht(A//i) = 8 and wt(A//i) = 7) and 
broken ribbon (with ht(A//Lt) = 6, wt(A//x) = 6 and rib(A//x) = 3). 




Figure 1. 

A map T: [A//i] — > N is called a skew semistandard Young tableau of shape X/ \i if T(i,j\) < T(i, j'2) for 
3i < 32, and T(i±,j) < T(i2,j) for i\ < ii- If T is a skew semistandard Young tableau, we denote by U(T) 
the number of cells that map to i. Define the skew Schur function 
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where the sum is over all semistandard Young tableaux of shape A//i. A skew Schur function is a formal 
power series in x\, x%, . . ., and it is easy to see that it is a symmetric function. Moreover, the set of Schur 
functions {s\ : A partition} is a basis of the space of symmetric functions. For more details, and for some 
of the amazing properties of Schur functions, see [6j §7]. 

There are several other bases of the space of symmetric functions. For the purposes of this paper, the 
most important one is the power sum basis {p\ : A partition}, defined by 

p r = -\- X2 ")"•••) 

P\ = P\!P\ 2 ■■■PXf 

Let us also mention the monomial basis {m\: A partition}, defined by 

X tt(1) ' ' ' X Tr(i)> 

where the sum is over all injective maps tt: {1, . . . ,i\ — > N. 

The product of Schur functions can be (uniquely) expressed as a linear combination of Schur functions: 

The coefficients c\ are called Littlewood- Richardson coefficients and can be computed using the celebrated 
Littlewood-Richardson rule, see [6l Appendix Al.3]. This rule is quite complicated, but it is very simple if 
fj, has only one row or column. Namely, we have the Fieri rule: 

(1) S A Sr = ^ SA+ ' 

where the sum on the right is over all A + such that A + /A is a horizontal strip of size r. Similarly, the 
conjugate Fieri rule says that 

(2) s A s^ = ^s A +, 

where the sum on the right is over all A + such that A + /A is a vertical strip of size r. 

We also have a rule for the product of a Schur function with a power sum symmetric function, the 
Murnaghan-Nakayama rule: 

(3) SAPr = 5>l)^+M) SA+; 

where the sum on the right is over all A + such that A + /A is a ribbon of size r. See [51 Theorem 7.15.7]. 

In pQ and [2], Assaf and McNamara found a beautiful extension of both Pieri rule and Murnaghan- 
Nakayama rule. 

Theorem 1 (Skew Pieri Rule - SPR) For any partitions A, [i, (iC A, we have 

3 

where the inner sum on the right is over all A + , /i~ such that A + /A is a horizontal strip of size r — j , and 
/i/ ji~ is a vertical strip of size j. 

The skew Pieri rule has a dual, conjugate equivalent. 

Corollary 2 (Conjugate skew Pieri rule - CSPR) For any partitions A,/z, fiC A, we have 

where the inner sum on the right is over all A + , /i~ such that A + /A is a vertical strip of size r — j , and 
is a horizontal strip of size j 
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CSPR can be proved from SPR via the involution oj on the algebra of symmetric functions, which maps 
s \/n to sa c /^ c an( A preserves the product. See |3 §7.6 and §7.14] for details. 



Theorem 3 (Skew Murnaghan-Nakayama Rule - SMNR) For any partitions A, \i, /iC A, we have 



>A//t- 



where the first (respectively second) sum on the right is over all A + (respectively \x ) such that A + /A 
(respectively fi/fi~) is a ribbon of size r. 

Example By SPR, we have 

s 322/ll " s 2 = S522/11 + s 432/ll + s 4221/ll + s 3321/ll + s 3222/ll — s 422/l — s 332/l — s 3221/l + ^322, 

as shown by Figured 



Figure 2. 

By CSPR, we have 

s 322/ll ' s ll = s 432/ll + s 4221/ll + s 333/ll + s 3321/ll + s 32211/ll — s 422/l ~ s 332/l — s 3221/l; 

as shown by Figure [31 



Figure 3. 

By SMNR, we have 

S433/22 ' P3 — S733/22 — S553/22 + S4333/22 — S43321/22 + S433111/22 + s 433/l; 

as shown by Figure [U 



P 




Figure 4. 



Note that while the Pieri rule and the Murnaghan-Nakayama rule give the expansion in terms of a ba- 
sis, their skew versions give only one possible (but obviously special) expansion in terms of skew Schur 
functions, which are not a basis of the space of symmetric functions. 
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Assaf and McNamara provide an elegant bijective proof of their skew Pieri rule (but not of the skew 
Murnaghan-Nakayama rule; see Section [5]). We describe this rule in detail in Section [5] since an extension 
of it proves our main result. 

Define quantum power sum symmetric functions by 

p r = £(-l)^)-i( 9 -l)^-i mT , 

rhr 

For example, 

Pi = m A - (q - l)m 3 i - (q - l)m 22 + (q - l) 2 m 2 n - (q - l) 3 m m i 

and 

P22 = rrii - 2(q - l)rn 3 i + (q 2 - 2q + 3)m 2 2 + 2(q -l)(q- 2)m 2 n + 6(q - l) 2 m U n. 
The functions p M have connections with representation theory (more precisely, characters of the Hecke 
algebra of type A; see for example [3J Theorem 6.5.3]). 

We have 

Pr\q=l = m r = p r , p r | q=Q = V" m T = s r , lim = (-l) r_1 TOir = (-l) r_1 sir. 

* — » q— >oo q' 1 

rhr 

There exists a natural generalization of the Murnaghan-Nakayama rule, the quantum Murnaghan-Naka- 
yama rule (QMNR): 

S X -p r = (-l)-+ 1 ^(-l)^ + A)gM(A+/A) (g _ 1) rib(A+/A)-l SA+) 
A+ 

where the internal sum on the right is over A + such that A + /A is a broken ribbon of size r. See for example 
[3j Theorem 6.5.2] for a slightly different version. 

The following is our main result, the skew quantum Murnaghan-Nakayama rule. 
Theorem 4 (SQMNR) For partitions A,/i, pC A, and r > 0, we have 

r 

S X/fi -p r = ^(-l) r+1 ~ J (-l) wt(A+/A)+ht( ' l/Al_) q ht(A+/A)+wt(Al/Al_) (( ? - l) rib ( A+ / A )+ rib (' i /^ _ )- 1 SA+/Ai _ j 

3=0 A+, M - 

where the internal sum on the right is over A + ,/i~ such that A + /A is a broken ribbon of size r — j, and 
l-J./l-J.~ is a broken ribbon of size j. 

There is another version of the statement that will be slightly more useful for our purposes. 
Theorem 5 (SQMNR') For partitions A, /i, (iC A, and r > 0, we have 

Sx/^Pr = (-l) l ^~ l (-?) W(A+/A)+Wt(/i/ ''~ ) (l -g) rib(A+/A)+ribW '°- 1 SA+/ M -, 

A+,/i- 

where the sum on the right is over A + ,/i _ such that A + /A and fi/fj,~ are broken ribbons with |A + /A| + 
|/V//"| = r. 

To see that these two versions are equivalent, note that 

9 ht(A+/A)+wt(Ai//0( g _ 1 )rib(A+/A)+rib( Al /p-)-l _ 
_ /_ 1 \ht(A + /A)+wt(p/M")+rib(A+/A)+rib(A 1 /M-)-l/_ 5 \ht(A+/A)+wt(( U /^-)Q _ g \rib(A+ /A)+rib(>/ 'n~)-l ^ 

which means that the sign of (-^(A+MHwtW/O^ - 9 )rib(A+/A)+rib(p/^-)-i of a tcrm on the r ight-hand 
side of SQMNR is 

^_ 1 yr+l-i+wt(A+/A)+ht(A 1 /^")+ht(A + /A)+wt(p/ Al ")+rib(A + /A)+rib(p/ Al ")-l 



SKEW QUANTUM MURNAGHAN-NAKAYAMA RULE 



5 



If n/o~ is a ribbon, we have wt(7r/cr) + hk(ir/a) + 1 = 1 7r/cr | . Therefore if ir/a is a broken ribbon, 
(4) wt(n/a) + ht(7r/<r) + rib(7r/cr) = \tt/<j\. 

That means that the sign above is equal to 

j>_]\r+l-j+\\ + /\\+\n/fj,~\-l _ l-^r+j _ 

The main theorem is a generalization of several statements. The following is a sample: 

• q = 0: a term on the right-hand side of SQMNR' is non-zero if and only if ht(A + /A)+wt(/j//j~) = 0. 
In this case, A + /A has height (and is a horizontal strip) and pj [i~ has width (and is a vertical 
strip). As noted above, p r \ q= o = s r . SQMNR' specializes to the skew Pieri rule due to Assaf- 
McNamara [JJ. 

• q = 1: a term on the right-hand side of SQMNR' is non-zero if and only if rib(A + /A) + rib(/j//j~) — 
1 = 0. In this case, one of A + /A and fi/fi~ is empty, and the other one is a ribbon. As noted 
above, p r \ q =i — p r - SQMNR' therefore states 

sx/r-Pr = E(- 1 ) ht(A+/A) ^ + /, + E(- 1 ) fe (- 1 ) WtW ^ )s V,- = 

A+ fj,- 

= E(- 1 ) ht(A+/A) ^/. - EM) ht(A1/ '° s v,- - 

A+ !X~ 

where the first sum is over A + so that A + /A is a ribbon, and the second sum is over pT~ so that 
is a ribbon. This is the skew Murnaghan-Nakayama rule due to Assaf-McNamara [2]. 

• q — > oo: divide SQMNR by q r ~ 1 and send q — >• oo. The limit of the left-hand side is (— l) r ~ 1 SA//j s i r - 
A term on the right is 

lim (-l) r+1 -J(-l) wt ( A + />)+ht(p/p )1 [q l > = 

q— >oo q rl 

= (-l) r+1 -J(-l) wt ( A+ / A )+ ht (A'/p _ ) \[ m ? -(wt(A+ /A)+ht(/i//i-)) ^ 

where we used ([3]). This is non-zero if and only if wt(A + /A) + ht(/i//i _ ) = 0, i.e. if A + /A is a 

vertical strip and p/p~ is a horizontal strip, and the limit is (— l) r_1 (— 1) J '. SQMNR therefore 
implies the conjugate skew Pieri rule. 

• fi = 0: SQMNR is obviously the quantum Murnaghan-Nakayama rule. 

• = 0, q = 0: this is the classical Pieri rule. 

• /x = 0, q = 1: this is the classical Murnaghan-Nakayama rule. 

• /i = 0, q — > oo: this implies the classical conjugate Pieri rule. 

• A = ji = 0: this gives the expansion of quantum power sum functions in the basis of Schur 
functions. The only Young diagrams of size r that are also broken ribbons are hooks, i.e. diagrams 
of partitions of the type (fc, l r_fe ) for 1 < k < r. Therefore (as we will verify independently in 
Lemma [IT 



Pr = ^2(-lY ks k,ir-k. 

k=l 

Define a broken ribbon tableau of shape X/p and type t (respectively, reverse broken ribbon tableau of shape 
X/fi and type r) as an assignment of positive integers to the squares of A//i satisfying the following; 

• every row and column is weakly increasing (respectively, weakly decreasing); 

• the integer i appear Tj times; 

• the set Ti of squares occupied by i forms a broken ribbon or is empty. 

For a (reverse) broken ribbon tableau T we define ht(T) = ^ ht ( r 0> wt ( T ) = E wt ( T i), rib(T) = 
EribCn). 

The main theorem implies the following corollary. 
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Corollary 6 We have 



where 



sa/p -Pt 



^(-l)l"/"~l X (A+,A,/i,/i-;r) flA+/p 



A+DA 



x(A + , A, /x, „-;r) = J](- g f(W) ( i _ g) rfb ( r) + rib(T«)-i 

with the sum over all pairs (T',T") of a broken ribbon tableau and a reverse broken ribbon tableau of shapes 
A + /A and fJ-/fi~, respectively, and types t' and t" , respectively, so that r' + r" = r. 

The paper is structured as follows. In Section [3J we describe the sign-reversing involution of Assaf and 
McNamara that was used to prove their skew Pieri rule. Furthermore, we show a variant of this involution 
that proves the conjugate skew Pieri rule. Note that this involution is actually much simpler than the 
one in [I] (but, of course, does not provide a bijective proof of the skew Pieri rule itself). In Section [3l 
we present an extension of these involutions that proves the skew quantum Murnaghan-Nakayama rule. 
There is quite some work involved to interpret the right-hand side of SQMNR in an appropriate way, 
but once this is done the involution is just a natural combination of the two involutions in Section [5] In 
Section 21 we present another proof of SQMNR, via the skew Littlewood- Richardson rule of Lam-Lauve- 
Sotille [4j; since this result (at the moment) only has an algebraic proof, this proof of SQMNR is not 
completely combinatorial. In Section [SJ we give some conjecured skew Pieri- type rules for Hall-Littlewood 
polynomials, for which our combinatorial methods seem to fail. We finish with some concluding remarks 
in Section [5] 

2. Proofs of the skew Pieri rule and its dual 

One of the most important algorithms on semistandard Young tableaux is the Robinson-Schensted row 
insertion. Given a semistandard Young tableau T of shape A and an integer k, we can insert k into T 
as follows. Define fci = k. Find the smallest j so that > kx, replace T\j by and define fc 2 to be 
the previous value of T%j. Then find the smallest j so that T 2 j > k%, replace T 2 j by fc 2 , and define k% to 
be the previous value of 7<y. Continue until, for some i' , all elements of row i' are < fej/. Then define 
Ti'.y+i = h> , and finish the algorithm. The result is again a semistandard Young tableau. We say that 
the insertion of k into T exits in row i' . See [6l §7.11] for details. 

Example Inserting 1 into the tableau on the left of Figure [3] produces the tableau on the right. 
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Figure 5. 



Now assume we have a skew semistandard Young tableau T of some shape A//i. We can insert k into T 
for some integer k in almost exactly the same way. Define k\ = k. Find the smallest j, [i\ < j < Ai, so 
that T\j > ki, replace T\j by k\, and define fc 2 to be the previous value of T\j. Then find the smallest j, 
[i-i < j < A2, so that T 2 j > fe, replace T 2j - by k 2 , and define k 3 to be the previous value of T 2j -. Continue 
until, for some i' , all elements of row i' are < ki>. Then define Ti' ^., +1 = fc^, and finish the algorithm. 
The result is again a semistandard Young tableau. We say that the insertion of k into T exits in row i' . 

There is, however, another natural kind of insertion. Take ig so that either io = 1 or fJ>i —i > fJ-i , and take 
k% a +i = Tj 0l/lio +i. We can insert from row io in T as follows. Erase the entry Ti 0tlJ ,. +1. Find the smallest 
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j, /iio+i < j < Xi +i, so that T io+ i,j > ki 0+ i, replace T io+ i tj by k io+ i, and define k l0+2 to be the previous 
value of Ti 0+ ij. Then find the smallest j, /ii +2 < j < K +2, so that Ti 0+ 2,j > replace Ti a+ 2,j by 

^i +2? an( i define fci +3 to be the previous value of Ti 0+ 2j- Continue until, for some i', all elements of 
row i' are < . Then define TV. a .,+1 = A;,-/, and finish the algorithm. The result is again a semistandard 
Young tableau. We say that the insertion from row io in T exits in row i' . 

Example In the following figures, we have an insertion of 1 into a tableau, and insertion from row 2 in a 
tableau. 



2 4 14 2 4 2 4 

13 12 13 3 

22 223 22 12 

34 34 34 24 

3 



Figure 6. 

Note that insertion into T is in a way a special case of insertion from a row in T. Indeed, take no = Ai, 
Ao = Ai + 1, and define Tq a 1 = k. Then insertion from row in the new tableau gives the same result as 
insertion of k into the original tableau. 

Insertion has an inverse operation, reverse insertion. Say we are given a semistandard Young tableau T of 
shape A//x. Take i' so that Aj'+i < A^. We reverse insert from row i' in T as follows. Define ki>-i = TV, a./ ■ 
Erase the entry TV^, • Find the largest j, /V-i < j < Aj'_i, so that TV_ij < fcj'_i, replace TV_i ( j by 
ki'-i, and define fci'_2 to be the previous value of TV_i.j. Then find the largest j, Hi>-2 < j < Aj'_2, so 
that TV_2j < fci'-2j replace Ti'_2j by fci'-2, and define fci'_3 to be the previous value of 7V_2.j. Continue 
until we have fcj , where either iq = or all elements of row io are > fcj . If io = 0, the result is a pair 
(S 1 , fc), where S* is a semistandard Young tableau and k = k$. We call k the exiting integer. If ig > 1 and 
all elements of row io are > ki Q , define T (tti = fcj . The result is a semistandard Young tableau S. We say 
that the reverse insertion from row i' in T exits in row ig. 

Example In the following figures, we have reverse insertion from rows 2 (which exits in row with exiting 
integer 2) and 4 (which exits in row 1). 



24 34 24 124 

13 1 13 2 3 

22 22 22 24 

3 4 3 4 3 4 3 



Figure 7. 

In pp, the operations of insertion and reverse insertion are proved to be inverses of one another in the 
following sense. If the insertion of an integer k into a semistandard Young tableau T exits in row i' and 
the resulting tableau is S, then the reverse insertion from row i' in S exits in row and the result is (T, k). 
If the insertion from row io into T exits in row i' and the resulting tableau is S, then the reverse insertion 
from row %' in S exits in row io and the result is T. Similarly, if the reverse insertion from row i' in T exits 
in row and the result is (S, k), then the insertion of k into S exits in row i' and the result is T. And if 
the reverse insertion from row i' in T exits in row io > 1 and the result is S, then the insertion from row 
io into S exits in row i 1 and the result is T. 



8 



MATJAZ KONVALINKA 



We will also need the following property of insertion and reverse insertion. The lemma essentially states 
that insertions never cross. 

Lemma 7 Say we are given a semistandard Young tableau T. 

(a) If S is obtained by reverse insertion from i' in T that exits in row i > 0, and R is obtained by 
reverse insertion from i" < i' in S that exits in row i' , then i' < i . 

(b) If S is obtained by reverse insertion from i' in T that exits in row with exiting integer k' , and R 
is obtained by reverse insertion from i" < i' in S that exits in row i' , then i = and the reverse 
insertion exits with exiting integer k" > k' . 

(c) // reverse insertion from i' in T exits in i and insertion from i' > i inT exits in i" ,then i" > i' . 

Proof, (a) If i > i" , then i' < i" < i and the claim follows. Assume io < i". We claim that if the reverse 
insertion from i' in T passes through (i, j') and the reverse insertion from i" in 5* passes through 
then j" > f; in other words, reverse insertion from T lies weakly to the right of the reverse insertion from 
S. The statement is true for i = i" because in this case, j" = Xi. If it holds for i and j' < j" , the reverse 
insertion from i' in T bumps the entry T(i,j') into row i — 1; then the reverse insertion from i" in S bumps 
the entry T(i,j") > T(i,j') into a position which cannot be the the left of the new position of T(i, j r ) in 
row i — 1. If, on the other hand, j' = j", the reverse insertion from i' in T again bumps the entry T(i,j') 
into row i — 1 and is itself replaced by a strictly larger entry. Then reverse insertion from i" in S bumps 
this strictly larger entry into the next row into a position which cannot be the the left of the new position 
of T(i,j') in row i — 1. 

This means that the reverse insertion from row i" in S passes through row io and so it exits in row < io- 

(b) By the reasoning in (a), the reverse insertion from S is weakly to the right of the reverse insertion 
from T . In particular, reverse insertion from S reaches row 1, and if the exiting integer k' is bumped from 
position (l,j'), then the exiting integer k" is bumped from (1, j") for j" > j'. In particular, k" > k' . 

(c) We claim that if reverse insertion from i' in T passes through (i,j r ) G [T], where i' < i < i', then 
insertion from i' in T passes through the cell G [T] for some j" < j'. The statement is true for 
i = i' because in that case, j" = /i» + 1 < j'- If it holds for i, then the entry from row i + 1, say a, that 
was bumped into row i during the reverse insertion from i' in T, must be < a, and lies in position 

in T. Therefore T(i,j") < a and cannot be bumped into a position to the right of a in row i + 1 in T. 
In particular, insertion from row i' in T passes through row i', and so the insertion exits in row i" > i'. □ 

The involution by Assaf and McNamara which proves the skew Pieri rule works as follows. Say we are 
given a skew shape A//x and a semistandard Young tableau T of shape A + / ' , where A + /A is a horizontal 
strip and fi/yT is a vertical strip. Let v be the empty word. Let i = oo if /j = and let i be the top 
row of t 1 /^ otherwise. 

While A + ^ A and the reverse insertion from row i', the top row of A + /A, in T exits in row and results 
in (5, k), attach k to the beginning of v, let T — S, and let A+ / fi~ be the shape of the new T (note that 
A^ is decreased by 1 and /z~ remains the same). 

If the while loop stops when A + ^ A and the reverse insertion from row i' in T exits in row i , < i < i, 
and results in S, let T = S. 

If the while loop stops when A + = A, \i ^ , or when A + ^ A and the reverse insertion from row i' in T 
exits in row io, io > i, insert from row i into T and call the resulting tableau T. 

Finish the algorithm by inserting the entries of v from left to right into T. The final result is a semistandard 
Young tableau of some shape A ++ //i~~, we denote it 3>A,/x.A+.p- (T). 

Example The left drawing shows a skew semistandard Young tableau with A + = 8855432, A = 855533, 
fi = 43222, = 42111. The while loop changes v to 2445 and it stops because after four reverse inser- 
tions, the next reverse insertion (from row 7) exits in row 1 (see the second drawing). Since this is strictly 
above the top row of fi/n~, i.e. 2, we also perform this reverse insertion from row 7 (see the third drawing). 
Then we insert the integers 2, 4, 4 and 5 and we get the skew semistandard Young tableau pictured on 
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Figure 8. 



In the second example, we start with A + = 8855431, A — 855533, /i = 43222, /i~ ~ 42111, see the left 
drawing. The while loop again changes v to 2445 and it stops because after four reverse insertions, the 
next reverse insertion (from row 7) exits in row 5 (see the second drawing). Since this is not above the 
top row of [ij [i~ , we do not perform this reverse insertion. Instead, we insert from the top row of 
i.e. 2 (see the third drawing). Then we insert the integers 2, 4, 4 and 5 and we get the skew semistandard 
Young tableau pictured on the right, with A+ = 8855432, A = 855533, fi = 43222, fi~ = 43111. 




Figure 9. 

In the third example, we start with A+ = 9855331, A = 855533, [i = 43222, [i~ = 43222, see the left 
drawing. The while loop changes v to 11245 and it stops because after five reverse insertions, A + = A 
and n = So we insert the integers 1, 1, 2, 4 and 5 and we get the original skew semistandard Young 
tableau, pictured on the right. 




Figure 10. 
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It turns out that is an involution, and T is a fixed point if and only if fi = fi~ and the while loop 
stops when A + = A. Such fixed points are in one-to-one correpondence with pairs (S,v), where S is a 
semistandard Young tableau of shape A//i and v is a weakly increasing word. Indeed, if we stop the 
algorithm after the while loop, we have exactly such a pair, and given a pair (S 1 , v), we can insert the 
entries of v from left to right into S to get the corresponding T. Furthermore, if T is not a fixed point, 
then f /j, | = | ± 1. It is easy to see that this shows the skew Pieri rule. See [TJ for details and a precise 
proof. 

As mentioned in the introduction, the conjugate skew Pieri rule follows from SPR by applying the invo- 
lution uj on the algebra of symmetric functions. There is, however, an involution in the spirit of Assaf- 
McNamara that proves CSPR. 

Fix A, fi, r. A term on the right-hand side is represented by a semistandard skew Young tableau of shape 
A + //i~, where A + /A is a vertical strip, fj,/ /jT is a horizontal strip, and |A + /A| + \fi/fi~\ = r. Such a tableau 
T is weighted by (—1)1^/^ I. Let i denote the bottom row of fi/fi~ (unless fx — ijT , in which case take 
i = 0). Now reverse insert from row i', the bottom row of A+/A, in T (unless A + = A). If the reverse 
insertion exits the diagram in row > i (except in the case when \i = \i~ and the reverse insertion exits in 



row 0), call this new diagram $(T) = $ 
diagram in row < i, or if A J 
Figure [TTJ middle. When fj, -- 
See Figure [Til right. 



- (T). See Figure [TTJ left. If this reverse insertion exits the 



= A, insert from row i in T and call the result ^(T) = „. 
H~ and the reverse insertion exits in row 0, take &(T) = ^ x lltl x+ 



-CO. 

-co 



See 
= T. 



Example For the skew semistandard Young tableau on the left of Figure [TTJ reverse insertion from row 
9 (the bottom row of A + /A) exits in row 5, which is weakly below the bottom row of \ij fi~ ■ Therefore we 
perform this reverse insertion, and the result is the left picture of Figure 1121 For the skew semistandard 
Young tableau in the middle of Figure [TTJ reverse insertion from row 9 (the bottom row of A + /A) exits in 
row 4, which is striclty above the bottom row of Therefore we insert from row 5 (the bottom row 

of ju/jU - ), the result is the middle picture of Figure [UJ For the skew semistandard Young tableau on the 
right of Figure [TTJ reverse insertion from row 9 (the bottom row of A + /A) exits in row 0. This means that 
the tableau is a fixed point of $ '. Therefore we perform this reverse insertion, and the result is the left 
picture of Figure [T^] The right picture in Figure [T^] shows the skew semistandard Young tableau that we 
get if we repeatedly reverse insert from the bottom row of A + /A; the exiting integers are 1,2,3, 4, 5, 6. 
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Proposition 8 The map u X+,u- * s an involution that is sign-reversing except on fixed points. Fur- 
thermore, the fixed points are in a natural bijective correspondence with elements on the left-hand side of 
CSPR. 

Proof. Say that A + ^ A and the reverse insertion from i' , the bottom row of A + /A, exits in row ig, 
^ ia > i, where i is the bottom row of and results in S of shape A ++ //i . Recall that in this 
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11245 11245 12458 




Figure 12. 

case, *f?(T) — S. The partition differs from [i~ only in row io, and = fi^ — 1. Also, A ++ differs 
from A + only in row i', and = — 1. Note that the bottom row of fi/fi is io. If A ++ = A, then 
^S(S) is obtained by inserting from row io in S, which is T (because insertion and reverse insertion are 
inverse operations). If A ++ ^ A, then the bottom row of A ++ /A is strictly above i'; furthermore, reverse 
insertion from this row exits in row < io by Lemma [7J part (a). So we also obtain Vt'(S') by inserting from 
row io in S, and we get T. 

Now assume that A + ^ A and the reverse insertion from i', the bottom row of A + /A, exits in row < i. 
Then S = \?(T) of shape A ++ //i~~ is the result of inserting from row i in T, assume that this insertion 
exits in row i". We know that [i differs from \x~ only in row i, [i l = fi^ + 1, and A ++ differs from 
A + only in row i", A++ = A+ + 1. By Lemma part (c), i" > i'. That means that when we perform ^> 
on S, we reverse insert from row i" in S. The reverse insertion results in T and exits in row i, which is 
weakly below the bottom row of /Lt//x __ , so ^(S) = T . 

If A + = A, we obtain S — *£(T) of shape A ++ //i~~ by inserting from row i in T, say that the insertion 
exits in row i'. In S, A + /A has only one cell, which is in row i'. Furthermore, reverse insertion from row i' 
in S exits in row i, which is weakly below the bottom row of fx/fx~~. So the result of this reverse insertion, 
T, is also W(S). 

Finally, assume that T is a fixed point, i.e. that /j, — (JT and that the reverse insertion from row i', the 
bottom row of A + /A, exits in row 0. Call the resulting tableau T\ (of shape A ++ / ' fi) and the exiting integer 
k\. By Lemma [JJ part (b), that means that if we again reverse insert from the bottom row of A^/A in T u 
the reverse insertion again exits in row 0, and the exiting integer k,2 is strictly greater than k\. Call the 
resulting tableau T2, and continue. After r steps, we have a semistandard Young tableau S = T r of shape 
A//i, and a strictly decreasing word w = k r k r —i ■ ■ ■ k\. Such pairs (S, w) are obviously enumarated by the 
left-hand side of CSPR. □ 

3. A BIJECTIVE PROOF OF THE MAIN THEOREM 

The first step of our proof is to interpret the right-hand side of SQMNR' as a weighted sum over some 
combinatorial objects. The appropriate objects turn out to be skew semistandard Young tableaux with 
some cells colored gray. To motivate these colorings, observe the following. If we "glue" together a vertical 
strip and a horizontal strip in such a way that the result is a skew diagram, then this skew diagram cannot 
have any 2x2 squares. In other words, it is a broken ribbon. This also holds the other way around: if we 
are given a broken ribbon, we can break it up into a vertical strip and a horizontal strip. See Figure [T3] 
for two examples. Note that the right example is special: the white cells (i.e. the cells of /j, and the cells of 
A//x we put in the horizontal strip) form a partition. In other words, the cells of the horizontal strip are 
never have cells of vertical strip to the left or above them. 

Let us multiply both sides of SQMNR' by 1 - q and call this statement SQMNR" : 
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Figure 13. 



Vrhr / X+,fJ,- 

We have fixed \,p,r. Say that we are given A + such that A + /A and p/p~ are broken ribbons with 
A + /A| + \p/p~ | = r, and a skew semistandrad Young tableau T of shape A + /fi~. Our first goal is to break 
up each of the broken ribbons A + /A and p/p~ into a vertical strip and a horizontal strip. More precisely, 
we wish to choose partitions A',// such that A'/A and pi '/ ' pT are horizontal strips, and A + /A' and p/p' 
are vertical strips. We weight such a selection with 

( _ 1 ) I aVaO ( I >> + A' I + 1 I ^ 

We color the cells of A+/A' and p' '/ ' p~ gray and leave the other cells white. So our requirements are saying 
that the gray cells of A+/A and the white cells of p/p" form a vertical strip, and the white cells of A + /A 
and the gray cells of p/p" form a horizontal strip; also, the white cells form a diagram of some shape 
X'/p' for A C A' C A + , p" C pi C p. Furthermore, the weight of such an object is (— ly^'i 1 '(— q) 3 , where 
j is the number of gray cells. 




Figure 14. 

We claim that these objects indeed enumerate the right-hand side of SQMNR'. 
Lemma 9 For fixed A, p, \ + , p~ , we have 

^ (_l)l/*//i _ l(_g)|A + A'| + |/i7^l = (_l)l/V/0(_ |? )ht(A+/A)+wt(,VM~)(l _ (? yib(A+/A)+rib( M / M -) j 
A',M' 

where the sum on the left runs over all A',// such that A'/A and p! / ' p~ are horizontal strips, and A + /A' 
and pjpl are vertical strips. 
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Proof. For each cell of A + /A, we have to decide whether or not to put it in A'/A or in A+/A' (i.e. whether 
to make it white or gray). If a cell in A+/A has a right neighbor in A + /A, it cannot be in A+/A', since its 
right neighbor would also have to be in A + /A', and this would contradict the requirement that A + /A' is a 
vertical strip. Similarly, if a cell in A+/A has an upper neighbor in A+/A, it cannot be in A'/A, since its 
upper neighbor would also have to be in A'/A, and this would contradict the requirement that A'/A is a 
horizontal strip. 

This means that the colors of all the cells in A+/A are determined, except for the top right cell of each 
ribbon of A + /A, which can be either white or gray. 

If a cell in [ij^ has a right neighbor in it cannot be in ', since its right neighbor would also 

have to be in /x///, and this would contradict the requirement that fi/fi' is a vertical strip. Similarly, if a 
cell in /i//z~ has an upper neighbor in [ij [i _ , it cannot be in ////x~, since its upper neighbor would also 
have to be in \j! ' j ' \i~ , and this would contradict the requirement that /j' '/ ' \x~ is a horizontal strip. 
This means that the colors of all the cells in \ij \i~ are determined, except for the top right cell of each 
ribbon of [if [i~ , which can be either white or gray. 

In other words, we have two choices for each upper right cell of each ribbon of (A+/A) U This 
already means that there are 2 rlb ( A+ / A )+ nb (^ ) terms on the left-hand side. 

We have at least ht(A + /A) gray cells in A+/A, and at least wt(/z//z _ ) gray cells in \ij ' \i~ . So the weight of 
a term on the left-hand side is 

(_< ? )ht(A + /A)+wt(/i//0^_ (? ^ 

where j is the number of cells that are gray by choice, and these choices are made independently. Of 
course, 

^ ^rib(A + /A)+rib(/i//x-)^_ 1 y M/M -|^_^ ht(A + /A)+wt( ^- ) ^_^ j = 

= ( — 1)1^/^ I ( — g) ht ( A+ A)+ wt O/M ~)(]_ — g) rib ( A+ A)+ rib (/VAO 

which finishes the proof of the lemma. □ 
We have managed to rewrite SQMNR" as follows: 

\rhr / A+ .A' 

where the sum is over partitions A+, A', fi~,n' such that A+/A and n/ n~ are broken ribbons with |A+/A| + 
\fi/fi~\ = r, A'/A and fi'/fj,~ are horizontal strips, and A + /A' and fi/fi' are vertical strips. 

For fixed A, fi, r, a term on the right-hand side of SQMNR" therefore corresponds to a semistandard Young 
tableau T with some cells colored white and some cells colored gray, such that the following properties are 
satisfied: 

• the shape of T is A+/^~ for some A+ 3 A and n~ C ^, |A+/A| + \fi/fi~\ = r, and A+/A and \ij\iT 
are broken ribbons; 

• the white cells form a skew diagram A'/// for some partitions A',//; 

• the white cells in A+/A form a horizontal strip, and the white cells in \ij \iT form a vertical strip; 

• the gray cells are in (A+/A) U and they form a vertical strip in A+/A and a horizontal strip 
in pt/pt _ ; 

We call such an object a colored tableau of shape (A, /j,, A', A+, We weight a colored tableau by 

(_ 1 )lAVp-|(_ g )|A + /A'| + | M 'A 1 -|^ 

Now perform the involution ^ on the gray cells of a colored tableau. More specifically, find ^a'.ju'.A+.ju- CO- 
Since A+/A' is a vertical strip and fi 1 ' / 'fi~ is a horizontal strip, the map is well defined. One gray cell 
is removed, and one gray cell is added in the process. The result is a colored tableau T" of shape 
(A, /x, A', fi', A ++ , for some A ++ , ^~~; it has the same white cells as T, the same number of gray 

cells as T, and with the property that |/x/^~~| = |/i//i~|±l unless T — T' is a fixed point. 
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This already cancels a large number of terms. The ones that remain correspond to fixed points of 
^ r A',u',A+ «- ■ Each such fixed point consists of a a semistandard skew Young tableau S of some shape 
A'///, where A'/A is a horizontal strip and fi/ fi' is a vertical strip, and of a strictly decreasing word w. 
Such an object is weighted by (—1)1'*/'* (— g)M. 

Now apply Assaf-McNamara involution $ to the tableau. More specifically, find 3>a,^,A',/j' (S). The result 
is a semistandard Young tableaux S' of some shape A +++ //i with the property that | = 

|/z//x _ | ± 1 unless S — S' is a fixed point. This cancels more terms. The ones that remain correspond to 
fixed points of ^a.ju.A',//; together with a strictly decreasing word w and the weig ht (-g) H . Each such 
fixed point consists of a semistandard Young tableau R of shape A//i, together with a weakly increasing 
word v and a strictly decreasing word w. Such an object is weighted by (— q)' w '. Furthermore, every such 
triple (R,v,w) appears as a non-canceling term on the right. Indeed, insert the elements of v into R to 
get a semistandard Young tableau S of shape A' / fi for some partition A' so that A'/A is a horizontal strip; 
then insert the elements of w into S and color the new cells gray to get a colored tableau T of shape A + //i 
for some partition A + so that A + /A' is a vertical strip. Then applying ^ and $ to T yields (R,v,w). 

It remains to enumerate all triples (i?, v, w). If we want (v, w) to contain, say, r, copies oi i, 1 < i < £, we 
can choose any j-subset of {1, . . . , £} and put the elements in decreasing order to form w, and then put the 
remaining elements of the multiset {l ri , 2 T2 , . . . ,£ Ti } in weakly increasing order to form v. Furthermore, 
the weight of (R,v,w) for these v and w is (—?)-'• That means that the right-hand side of SQMNR" 
becomes, after cancelations, 

\r\-r / 

which is the left-hand side of SQMNR" . 

4. A PROOF VIA SKEW LlTTLEWOOD-RlCHARDSON RULE 

It is informative to use Lam-Lauve-Sotille's [I] skew Littlewood-Richardson rule to find another proof 
of SQMNR. The first lemma is a simple computation that allows us to replace the quantum power sum 
functions with "hook" Schur functions and should remind the reader of the enumeration of pairs (v, w) 
for v a weakly increasing word,i> and strictly decreasing word w at the end of the previous section. The 
second lemma is technical and states that a certain property is preserved in jeu de taquin slides. And the 
third lemma sheds some light on connections between jeu de taquin, hooks, and decompositions of broken 
ribbons into vertical and horizontal strips. 

Lemma 10 For all r, we have 

r 

Pr = ^2{-q) r ~ k s k ^- k . 

k=l 

Proof. Let us compute the expansion of the right-hand side in basis m\. Given A = (Ai, A2, . . . , A^) and 
k, 1 < k < r, it is easy to count the number of semistandard Young tableaux of shape (k, l r ~ fc ) and type 
A: place 1 in cell (1,1), choose the elements to place in the (only) cell of rows 2, . . . ,1 — k + 1 in (fZk) 
ways and place them in the first column in strictly increasing order, and place the remaining elements in 
weakly increasing order in the first row. This tells us that the coefficient of m\ in the right-hand side is 

tc-fri'lD-o-o". 

fc=i v 7 

which is also the coefficient of m\ in p r . □ 

For the second lemma, we have to recall the celebrated backward (respectively, forward) jeu de taquin slide 
due to Schiitzenberger. Say we are given a skew standard Young tableau of shape A//i. Let c = Co be a 
cell that is not in A//x, shares the right or lower edge (respectively, the left or upper edge) with A//x, and 
such that A//x U c is a valid skew diagram. Let c\ be the cell of X/fj, that shares an edge with cq; if there 
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are two such cells, take the one with the smaller entry (respectively, larger entry). Then move the entry 
occupying c\ to cq, look at the tableau entries below or to the right of b\ (respectively, above or to the left 
of 61), and repeat the same procedure. We continue until we reach the boundary, say in m moves. The 
new tableau is a standard Young tableau and is called jdt c (T). We say that cq, c%, . . . , c m is the path of 
the slide. 

If T is a skew standard Young tableau, we can repeatedly perform backward jeu de taquin slides. The 
final result S is a standard Young tableau of straight shape, and it is independent of the choices during 
the execution of the algorithm. We say that T rectifies to S. See [6l Appendix Al.2]. 

Say we are given a standard Young tableau T of shape A//i. We say that T has the k-NE propertyl if the 
following statements are true: 

NE1 the entry in the last cell of the first non-empty row (i.e. the northeast cell) of A//i is k; 
NE2 if i,j < k, then i appears strictly to the left of j in T; 
NE3 if i,j > k, then i appears strictly above j in T. 

The following figure shows some tableaux with 4-NE property. 




Figure 15. 



Lemma 11 If a tableau T has the k-NE property, its shape is a broken ribbon. Furthermore, the k-NE 
property is preserved in a jeu de taquin slide. 

Proof. For the first statement, assume that there is a 2 x 2 square in A//i, assume it has numbers a, b in 
the upper row and c, d in the lower row. If c < k, then a < c implies a < k, and this is a contradiction 
with property NE2. If c > k, then d > c implies d > k, and this is contradiction with property NE3. But 
we cannot have c = k since c is obviously not the northeast cell of T. 

Now take the path cq, c±, . . . , c m of a backward slide in T. We claim that either all Cj are in the same row, 
or all Ci are in the same column, or m — 2, c± is below cq, and c 2 is to the right of c±. 
If they are not in the same row or column, it means that the q's take a turn. All three squares involved 
in the term (i.e. Cj, Cj+i, (k+2, where either Cj+i lies to the right of a and Cj+2 lies below Cj+i, or Cj+i lies 
below Ci and Cj+2 lies to the right of Cj+i) cannot be in A//z, since that would imply that there is a 2 x 2 
block in A///. Therefore the only option is if the entries involved in the turn are cq, c\, c%. Say that c\ lies 
to the right of cq and C2 lies below c\. The fact that we can add Co to A//x implies that there is a cell 
d of A//i below cq, with entry, say, 03. Say that we have 01 in c\ and ai in c 2 . We have 03 < k (since 
03 > k would imply ai > 03 > k, and this would contradict NE3). We also have ai < 03, since otherwise 
we would be sliding from d into cq rather than from c±. But then a\ < k lies to the right of 03 < k, even 
though a\ < 03, which contradicts NE2. 

That means that C\ lies below Co and C2 lies to the right of c±. If m > 3, there must be cells both above 
C2 and c 3 in A//i, and this would give a 2 x 2 block. 

Assume first that all c, are in the same row. Obviously the northest cell is preserved, so property NE1 
holds for the new tableau. Futhermore, since all cells of the tableau stay in the same row, NE3 is preserved. 
If NE2 is violated in the new tableau, it must mean that there is a cell d with entry < k in T in the same 
column as Co. But this can only happen if this cell lies immediately below Co; by NE2, its entry is less 
than the entry of ci, and therefore we would slide from d into cq, not from c\. 
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If all Cj are in the same column, the proof that the properties NE1, NE2 and NE3 are preserved is 
completely analogous. So let us assume that we have m — 2, c\ is below Co, and C2 is to the right of c±. 
There must be a cell c' of A//Lt to the right of Co, say with entry 0,3. Assume we have a\ in c\ and 02 in C2. 
Then a\ < k (a\ > fc would imply ai > k and contradict NE3) and a-i > k (a>2 < k would imply 03 < k 
and contradict NE2). So all cells with entries < k stay in the same column, and all cells with entries > k 
stay in the same row. Therefore NE2 and NE3 are still satisfied, and it is clear that the northeast cell 
stays in place. 

The proof for a forward slide is analogous. This completes the proof of the lemma. □ 

Lemma 12 Take r, k, 1 < k < r, and let S be the standard Young tableau of shape (fc, l r_fe ) with 1,2, ... , fc 
in the first row, and k + 1, k + 2, . . . , r in rows 2, 3, . . . , r — k + 1. Choose a skew shape X/ /i. Then the 
number of standard Young tableaux of shape X/fi that rectify to S is {kl\^--lt(\/\)) ^/l 1 * s a broken ribbon 
of size r, and otherwise. 

Proof. Obviously the number is unless |A//x| = r. 

Note that S has the fc-NE property. By Lemma ITTT that means that if T of shape A//i rectifies to S, T 
has the fc-NE property and its shape A//i is a broken ribbon. Furthermore, there is only one non-skew 
standard Young tableau that has the fc-NE property, and that is S. 

It remains to assume that A//x is a broken ribbon of size r, and to count the number of standard Young 
tableaux of shape A//x that have the fc-NE property. Place fc in the northeast cell. If a cell in X/^j, has a 
right neighbor in A/^t, then the entry has to be less than fc (otherwise both this entry and the entry to the 
right would be greater than fc, and this would contradict NE3). Similarly, if a cell in X/[i has an upper 
neighbor in A//i, then the entry has to be greater than fc (otherwise both this entry and the entry above 
it would be less than fc, and this would contradict NE2). 

This means that there are at least wt(A//z) elements that are < fc. We can choose the northeast element 
of any ribbon except the northeast ribbon and make it < fc. Since there are fc — 1 elements total that are 
less than fc, we have 

/ rib(A/ M )-l \ 
\k- 1 -wt(A//x)y 

choices. □ 

Finally, recall the following result from [4]. For standard Young tableaux T and S, we let T * S be the 
tableau we get by placing T below and to the left of S. See Figure [16] for an example. 
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Figure 16. Tableaux T, S and T * S. 



Theorem 13 (Skew Littlcwood-Richardson rule - SLRR) Let X, [i, a, t be partitions and fix a tableau 
T of shape a. Then 

s\/f,s a/T =J2(- 1 ) lR ls A+/ M -, 

where the sum is over triples (R~,R + ,R) of standrd Young tableaux of respective shapes {^,/^T) c , X + /X 
and t such that R~ * R + * R rectifies to T . 
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The lemmas indeed prove SQMNR as follows. By Lemma [TU1 

r 
k=l 

By SLRR, 

where the sum is over i?~ 6 SYT((ju/,u-) c ), i?+ 6 SYT(A+/A) such that R~ * R+ rectifies to T, where T 
is the standard Young tableau of shape (k, l r_fe ) with 1, 2, . . . , k in the first row, and k + 1, k + 2, . . . , r in 
rows 2, 3, . . . , r — fc + 1. By Lemma [T2l the sum on the right is over A + , fi~~ such that A + /A and pj are 
broken ribbons, and for such A + ,/i _ , the coeffiecient of S\+ i^- is 

/■nlM/M-lf rib(A+/A) + rib(/x//x-)-l \ 
1 J v fc- 1 -wt(A+/A) -ht(/i//j-)/' 
This means that the coefficient of S\+ 1^- in sw^ ■ p r is 

Wv-\X^(-aY- k { rib ( A+ / A ) +rib(fi/fi-) - 1 

wt(A+/A) - ht(/x//x- 



Since r = rib(A + /A) + rib(/i/// ) + wt(A + /A) + wt(////j ) + ht(A + /A) + ht(/Lt//it ), the sum equals 

C__\ht(A+/A)+wt(Al/M") \^('-/,V ib ( A+ / A )+ rib (A 1 /A' _ )-l-(fc-l-wt(A+/A)-ht( M / A1 -)) / ' rib(A+/A)+rib(>/AO-l \ 
^ 1) 1) Vfc-l-wt(A+/A)~ht( Al / Al -)/ 

k 

= (-^) ht(A+/A)+wt( ' l/A1_:) (l - 9 )"b(A+/A)+rib( M /p-)-l 

by the binomial theorem. This is SQMNR'. 

5. Some conjectures involving Hall-Littlewood polynomials 

The quantum power sum functions p r are equal to Hall-Littlewood polynomials P r (with parameter q 
instead of the usual t), see e.g. page 214]. So while SPR gives the expansion of sx/^Sr, SQMNR gives 
the expansion of sx/^Pr- Of course, the expansion of P\P r and PxPv = Pxe r in terms of Px+ are two of 
the basic results for Hall-Littlewood polynomials (see [3 §111, (3.2) and (3.10)]). The following questions 
naturally arise. Can we exchange the roles of P and s in SQMNR, i.e. is there a natural expansion of 
P\/n s r in terms of Px+z^-^ What about Px/^&r 1 - And can we find a skew version of the Pieri rule for 
Hall-Littlewood polynomials, an expansion of Px/^Pr^ The following conjectures suggest that the answers 
to all these questions are in the affirmative. 

Recall the definition of the g-binomial coefficient, 

1 -, where = 1(1 + q)(l + q + q 2 ) ■ ■ ■ (1 + q + q 2 + . . . + q'- 1 ). 



, [k]\[n-k}\ 
For a horizontal strip A//i, define 

hs(A//i)= [] (i-CCA))- 



A?=m|+1 
A i+l=A l i+l 



For a vertical strip A/ fi, define 

VS (A/ M ) = n 



For a broken ribbon A//i, define 

br(A//i) = (-g) ht (V^)(i _ q yMX+/x)^ 
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For any skew shape A///, define 

With this notation, SQMNR' can be expressed as 

a A/„ ■ -Pr = j^- £ (-l) l ^~ l br(A+/A)MWM) c )*A+//'-> 
where the sum on the right is over A + ,/i~ such that A + /A and are broken ribbons with |A + /A| + 

Im/m"I = r - 

Conjecture 14 For partitions \,fi,fiC A, and r > we have 

Px /t > ■ s r = sk(A+/A)P A+/Al -, 
where the sum on the right is over all X + 3 A, fj,~ C /i swc/i tta< is a vertical strip and |A + /A| + 

|m/m"I = r - 

For A = /i = 0, this is identity (2) on page 219 in [5]. 

Conjecture 15 For partitions /iC A, and r > we have 

Px/v ■ e, = Px/» ■ Pi" = ^(-l)l^"l vs(A+/A)P A+/M - , 

where the sum on the right is over all A + 3 A, /z~ C /i such that A + /A and (fi/ (i~) c are vertical strips and 
|A+/A| + |/i//i-| = r. 

For n = 0, this is [5, §111, (3.2)] 

Conjecture 16 For partitions A, /x, /j, C A, and r>0 me /ia?;e 

Px/ - p r = Y— q E(- 1 )' M/M_I hs (A + /A) br(( A1 / A1 -) c )F A+/M - , 

where the sum on the right is over all A + D A, /i~ C suc/i i/iai A + /A is a horizontal strip, is a 

broken border strip and |A + /A| + \fi/fi~\ = r. 

For (j, = 0, this is [5, §111, (3.10)]. 

The methods of this paper do not seem to work for these three conjectures. In other words, the sign- 
reversing involutions described in Sections [2J and [3] cancels only the constant coefficients on both sides of 
conjectured equalities; positive powers of q cancel in some other, mysterious manner. 

6. Final remarks 

6.1. The motivation for this work was the open problem posed by Assaf and McNamara in [2J: to find a 
combinatorial proof of the skew Murnaghan-Nakayama rule (SMNR). Even though this paper provides a 
completely bijective proof of the skew quantum Murnaghan-Nakayama rule, which obviously specializes to 
the non-quantum rule, Assaf-McNamara's problem remains open. Indeed, plugging q = 1 into SQMNR" , 
which is the identity we proved bijectively, gives on both sides. To get SMNR, we have to divide 
SQMNR" by 1 - q and then set q = 1. 

One possibility seems to be to instead find a bijective proof of SQMNR'. This would mean that one of 
the northeast corners of ribbons of (A+/A) U (/j//j~) would have to be colored white (or gray), perhaps 
the northeast corner of A+/A or the northeast corner of We were unable to find such a bijection. 

Even such a bijection, however, would not be enough to construct a bijection that proves SMNR. Indeed, 
plugging in q = 1 makes many of the skew tableaux weighted with 0, and hence would not appear on 



(a+)?-a? 

rrii(X) 



SKEW QUANTUM MURNAGHAN-NAKAYAMA RULE 



1!) 



the right-hand side of SMNR at all. We would want to avoid such 0-weight objects in the sign-reversing 
involution. 

One possibility seems to to construct an involution-principle type of a bijection. Namely, given a skew 
scmistandard Young tableau of shape A + //x, with A + /A a ribbon of size r, we would map it to a tableau 
of shape \ ++ / ji , where A ++ /A is a broken ribbon of size r — 1 and | a broken ribbon of size 

1, then map this to a tableau of shape A +++ //i , where A +++ /A is a broken ribbon of size r — 2 and 
| a broken ribbon of size 2 etc., until finally reaching a tableau of shape where [ij [i~ is a 

ribbon of size r. We leave this as motivation for further work. 

6.2. There is another natural q- version of power sum functions, defined by 

p r = ^^W(g-l)^)-im T , 

r hr 

PjU PftlPf>2 ■ 

For example, 

pi = q 3 m 4 + q 2 (q - l)m 3 i + q 2 (q- l)m 22 + q(q - l) 2 m 2 n + (q - l)V m 

and 

P22 = q 2 m i + 2q(q - l)m 3 i + (3q 2 - 2q + l)m 22 + 2(q - l)(2q - l)m 2 n + 6(q - l) 2 mmi- 
We have 

p r \q=o = (-l) r_1 m F , Pr|?=i = m r = Pr, hm = y^m T = s r 

q—>oc q r 1 ^— ' 

Theorem 17 (SQMNR"') For partitions A, fi, [i C A, and r > 0, we have 

Sx/v-Pr = (-I)"" 1 (-l)l^^l(-<z) Wt ( A+ / A )+ ht ^/^)(l-9) rib(A+/A)+rib(M/ ^ K1 ^+/M-' 

where the sum on the right is over \ + ,^iT such that A + /A and are broken ribbons with |A + /A| + 

Im/m"I = r. 

For q = 0, this is the conjugate skew Pieri rule (multiplied by (— for q = 1, this is again the skew 
Murnaghan-Nakayama rule, and if we divide by <z r_1 and send q to oo, we get the skew Pieri rule. 

6.3. Lam-Lauve-Sotille's skew Littlewood-Richardson rule is very general, but the computation of actual 
coefficients in the expansion, i.e. counting all standard Young tableaux of a given shape that rectify to a 
given tableau, is complicated in practice. In light of Section 01 our work can be seen as one possible answer 
to the following question. For what special shapes of A, fj,, a, r can we actually compute the coefficients? 
SQMNR can be interpreted as saying that if r = and a is a hook, the coefficients are certain binomial 
coefficients, while SPR says that the coefficient is ±1 if r = and a = r. 

It would be interesting to find other examples when the coefficients can be computed and yield elegant 
answers, both for Schur functions and for other Hopf algebras. 
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